Classification of trivalent symmetric graphs of small order
نویسندگان
چکیده
CLASSIFICATION OF TRIVALENT SYMMETRIC GRAPHS OF SMALL ORDER Marston Conder and Margaret Morton Department of Mathematics University of Auckland Private Bag 92019 Auckland NEW ZEALAND A classification is given of all finite connected trivalent symmetric graphs on up to 240 vertices, based on an analysis of short relators in their automorphism groups. SUBJECT CLASSIFICATION 05C25(Primary) 20F05(Secondary)
منابع مشابه
Classifying pentavalnet symmetric graphs of order $24p$
A graph is said to be symmetric if its automorphism group is transitive on its arcs. A complete classification is given of pentavalent symmetric graphs of order 24p for each prime p. It is shown that a connected pentavalent symmetric graph of order 24p exists if and only if p=2, 3, 5, 11 or 17, and up to isomorphism, there are only eleven such graphs.
متن کاملCubic symmetric graphs of orders $36p$ and $36p^{2}$
A graph is textit{symmetric}, if its automorphism group is transitive on the set of its arcs. In this paper, we classifyall the connected cubic symmetric graphs of order $36p$ and $36p^{2}$, for each prime $p$, of which the proof depends on the classification of finite simple groups.
متن کاملTrivalent 2-arc transitive graphs of type G2 are near polygonal
A connected graph Σ of girth at least four is called a near n-gonal graph with respect to E , where n ≥ 4 is an integer, if E is a set of n-cycles of Σ such that every path of length two is contained in a unique member of E . It is well known that connected trivalent symmetric graphs can be classified into seven types. In this note we prove that every connected trivalent G-symmetric graph Σ 6= ...
متن کاملCOMPUTING THE EIGENVALUES OF CAYLEY GRAPHS OF ORDER p2q
A graph is called symmetric if its full automorphism group acts transitively on the set of arcs. The Cayley graph $Gamma=Cay(G,S)$ on group $G$ is said to be normal symmetric if $N_A(R(G))=R(G)rtimes Aut(G,S)$ acts transitively on the set of arcs of $Gamma$. In this paper, we classify all connected tetravalent normal symmetric Cayley graphs of order $p^2q$ where $p>q$ are prime numbers.
متن کاملVertex-transitive Haar graphs that are not Cayley graphs
In a recent paper (arXiv:1505.01475 ) Estélyi and Pisanski raised a question whether there exist vertex-transitive Haar graphs that are not Cayley graphs. In this note we construct an infinite family of trivalent Haar graphs that are vertex-transitive but non-Cayley. The smallest example has 40 vertices and is the well-known Kronecker cover over the dodecahedron graph G(10, 2), occurring as the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 11 شماره
صفحات -
تاریخ انتشار 1995